Việc xây dựng bắt đầu vào ngày 26 tháng 6 năm 2005 với một khoản chi dự kiến là 50 triệu euro và theo lý thuyết thì sẽ hoàn thành vào tháng 6 năm 2007. Tuy nhiên, công chúng đã không biết rằng, dự án này sớm đã gặp phải nhiều khó khăn. Vào tháng 5 năm 2007, công ty kĩ sư Arup thông báo với các nhà chức trách của thành phố rằng cấu trúc của Metropol Parasol về kĩ thuật là không thể thực hiện được như đã thiết kế, lý do là vì số lượng những giả định đặt ra về cơ cấu của công trình đã không được kiểm nghiệm trước, dẫn đến việc vi phạm giới hạn của những vật liệu sẵn có. Gỗ mà Arup dùng là gỗ cây phong được nhập khẩu từ Phần Lan, nhờ độ thẳng của chúng.[7] Các kĩ sư dùng rất nhiều thời gian để phát triển một kế hoạch thay thế khả thi hơn để chống đỡ công trình, nhưng dường như tất cả đều không thực tế bởi vì khối lượng gỗ phải được thêm vào.[7] Một thiết kế khả dụng đã sử dụng keo để củng cố cấu trúc của Metropol parasol, cuối cùng đã được chấp thuận vào đầu năm 2009.[7] Theo một số dự kiến, vì những trì hoãn, tổng kinh phí xây dựng cấu trúc này đã lên đến con số 100 triệu euro.[8]